Approximate Packing Circles in a Rectangular Container: Valid Inequalities and Nesting
نویسندگان
چکیده
منابع مشابه
Approximate Circle Packing in a Rectangular Container: Integer Programming Formulations and Valid Inequalities
A problem of packing a limited number of unequal circles in a fixed size rectangular container is considered. The aim is to maximize the (weighted) number of circles placed into the container or minimize the waste. Frequently, the problem is formulated as a nonconvex continuous optimization problem which is solved by heuristic techniques combined with local search procedures. A new formulation ...
متن کاملGreedy algorithms for packing unequal circles into a rectangular container
In this paper, we study the problem of packing unequal circles into a 2D rectangular container. We solve this problem by proposing two greedy algorithms. The first algorithm, denoted by B1.0, selects the next circle to place according to the maximum hole degree rule, which is inspired from human activity in packing. The second algorithm, denoted by B1.5, improves B1.0 with a self look-ahead sea...
متن کاملNew heuristics for packing unequal circles into a circular container
We propose two new heuristics to pack unequal circles into a two dimensional circular container. The first one, denoted by A1.0, is a basic heurisitc which selects the next circle to place according to the maximal hole degree rule. The second one, denoted by A1.5, uses a self lookahead strategy to improve A1.0. We evaluate A1.0 and A1.5 on a series of instances up to 100 circles from the litera...
متن کاملSolving the problem of packing equal and unequal circles in a circular container
In this paper we propose a Monotonic Basin Hopping approach and its population-based variant Population Basin Hopping to solve the problem of packing equal and unequal circles within a circular container with minimum radius. Extensive computational experiments have been performed both to analyze the problem at hand, and to choose in an appropriate way the parameter values for the proposed metho...
متن کاملAn Efficient Quasi-physical Algorithm for Packing Equal Circles in a Circular Container
This paper addresses the equal circle packing problem, and proposes an efficient quasi-physical algorithm(EQPA). EQPA is based on an improved BFGS algorithm and a new basin hopping strategy. Starting form a random initial pattern, we use the modified BFGS algorithm to reach a local minimum pattern. The modified BFGS algorithm fully utilizes the neighborhood information and considerably speeds u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Applied Research and Technology
سال: 2014
ISSN: 1665-6423
DOI: 10.1016/s1665-6423(14)70088-4